Individual versus group strategy-proofness: When do they coincide?

نویسندگان

  • Salvador Barberà
  • Dolors Berga
  • Bernardo Moreno
چکیده

A social choice function is group strategy-proof on a domain if no group of agents can manipulate its final outcome to their own benefit by declaring false preferences on that domain. There are a number of economically significant domains where interesting rules satisfying individual strategy-proofness can be defined, and for some of them, all these rules turn out to also satisfy the stronger requirement of group strategy-proofness. We provide conditions on domains guaranteeing that for all rules defined on them, individual and group strategy-proofness become equivalent. We also provide a partial answer regarding the necessity of our conditions. © 2010 Published by Elsevier Inc. ✩ We are grateful to three anonymous referees and many colleagues for their useful comments in different congresses and workshops where the paper was presented. Salvador Barberà gratefully acknowledges support from the Spanish Ministry of Science and Innovation through grant “Consolidated Group-C” ECO2008-04756, and by the Generalitat de Catalunya, Departament d’Universitats, Recerca i Societat de la Informació through the Distinció per a la Promoció de la Recerca Universitària, grant SGR2009-0419 and the Barcelona GSE Research Network. Dolors Berga acknowledges the support of the Spanish Ministry of Science and Innovation through grant SEJ2007-60671 and of Generalitat de Catalunya, through grant SGR2009-0189. She also acknowledges the Research Recognition Programme of the Barcelona GSE. Bernardo Moreno acknowledges financial support from Junta de Andalucía through Proyecto de Excelencia 522 and the ECO2008-03674 from the Spanish Ministry of Science and Innovation. * Corresponding author at: Universitat Autònoma de Barcelona, Edifici B, 08193 Bellaterra, Spain. Fax: +34 935813767. E-mail addresses: [email protected] (S. Barberà), [email protected] (D. Berga), [email protected] (B. Moreno). Please cite this article in press as: S. Barberà et al., Individual versus group strategy-proofness: When do they coincide?, J. Econ. Theory (2010), doi:10.1016/j.jet.2010.03.006 0022-0531/$ – see front matter © 2010 Published by Elsevier Inc. doi:10.1016/j.jet.2010.03.006 ARTICLE IN PRESS YJETH:3818 JID:YJETH AID:3818 /FLA [m1+; v 1.119; Prn:1/04/2010; 10:05] P.2 (1-27) 2 S. Barberà et al. / Journal of Economic Theory ••• (••••) •••–••• JEL classification: D71

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized monotonicity and strategy−proofness for non−resolute social choice correspondences

Recently there are several works which analyzed the strategy−proofness of non−resolute social choice rules such as Duggan and Schwartz (2000) and Ching and Zhou (2001). In these analyses it was assumed that individual preferences are linear, that is, they excluded indifference from individual preferences. We present an analysis of the strategy−proofness of non−resolute social choice rules when ...

متن کامل

Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game

In the obnoxious facility game, a location for an undesirable facility is to be determined based on the voting of selfish agents. Design of group strategy proof mechanisms has been extensively studied, but it is known that there is a gap between the social benefit (i.e., the sum of individual benefits) by a facility location determined by any group strategy proof mechanism and the maximum socia...

متن کامل

Impossibilities for probabilistic assignment

We consider the problem of assigning objects probabilistically among a group of agents who may have multi-unit demands. Each agent has linear preferences over the (set of) objects. The most commonly used extension of preferences to compare probabilistic assignments is by means of stochastic dominance, which leads to corresponding notions of envy-freeness, efficiency, and strategy-proofness. We ...

متن کامل

A decomposition of strategy-proofness

Strategy-proofness has been one of the central axioms in the theory of social choice. We find that strategy-proofness is decomposed into three axioms: top-restricted AM-proofness, weak monotonicity, and individual bounded response. Among them, individual bounded respose is not as defensible as the other two, and we present possibility results by excluding individual bounded response from strate...

متن کامل

Some Results for Impossibility Theorems of Social Welfare Function and Social Choice Function

We present some results on social welfare function and social choice function. First, we replace weak Pareto principle of Arrow’s axioms with strong Pareto principle, and then show that assuming unrestricted domain property, independence of irrelevant alternatives and strong Pareto principle on a social welfare function in Arrow’s sense leads to the existence of first to nth commanders whose st...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Economic Theory

دوره 145  شماره 

صفحات  -

تاریخ انتشار 2010